package practice;

import java.util.Scanner;

public class numTest {
    public static void main(String[] args) {

        System.out.println("请输入第一个数：");
        int a=new Scanner(System.in).nextInt();
        System.out.println("请输入第二个数：");
        int b=new Scanner(System.in).nextInt();

        int d=zdgys(a,b);
        long f=zdgbs(a,b);
        System.out.println("最小公约数为"+d);
        System.out.println("最大公倍数为："+f);
    }

    private static int zdgys(int a,int b) {
       
        int c= Math.min(a, b);
        for(int i=c;i>=1;i--){
            if(a%i==0&&b%i==0){
            return i;
            }
        }

        return 0;
    }
    private static long zdgbs(int a, int b) {
        int e= Math.max(a, b);
        for(long i=e;;i++){
            if (i%a==0&&i%b==0){
                return i;
            }
        }


    }


}
